115
1
0
8
0
0
0
8
1
0
0
0
1
71
0
126
6
13
4
1
9
3
18
4
22
0
0
3
4
105
152
0
80
83
19
45
162
41
35
117
0
18
66
1
1
0
2
0
1
13
20
71
38
5
12
13
17
35
7
207
0
287
73
82
238
87
3
6
24
16
181
4
101
41
753
59
10
81
2893
263
35
169
40
5
3
1
19
10
5
40
16
281
11
128
98
33
26
346
20
14
8209
58
12
16
3
0
0
1
26
2
0
0
7
0
24
3
146
0
11
0
19
21
1
21
6
32
2
9
11
1
121
222
0
71
93
15
36
174
84
27
124
1
5
54
8
19
0
17
1
2
13
30
18
27
8
2
9
15
51
4
221
5
409
126
77
579
140
13
2
43
70
22
7
95
15
826
22
5
51
4911
599
51
256
45
2
2
0
8
1
6
79
9
240
22
12
132
88
11
200
11
0
11745
84
0
2
7
0
1
0
24
1
0
7
3
10
49
0
147
2
35
4
6
4
7
19
22
52
4
22
14
17
119
293
0
99
296
54
16
209
86
9
277
0
10
37
3
7
7
20
1
1
31
12
44
31
19
29
32
5
15
4
109
27
314
104
175
634
145
12
2
43
72
65
20
135
53
881
76
9
27
4120
412
59
231
82
0
9
3
35
1
4
70
57
308
12
37
116
114
26
259
20
8
10418
61
0
6
10
0
1
1
16
29
0
2
0
4
28
3
119
0
16
5
3
14
0
8
4
22
0
2
2
0
83
102
0
76
54
18
8
103
17
26
110
0
3
24
4
1
0
8
0
0
9
25
11
38
8
6
27
74
42
5
86
3
231
45
127
229
59
2
1
11
34
39
7
37
6
790
27
10
88
2423
245
11
186
20
4
0
14
18
1
0
54
13
203
1
16
68
37
13
103
2
4
8299
52
3
6
4
0
0
0
5
0
0
1
2
4
28
2
65
0
22
2
4
55
2
8
8
10
1
6
1
2
95
135
0
32
133
26
6
51
41
31
65
1
2
71
2
0
0
17
0
1
21
11
38
19
45
2
35
2
41
7
78
6
240
61
52
267
66
1
0
8
9
20
12
10
16
251
13
5
16
2003
96
23
69
21
3
5
0
9
1
5
22
5
218
13
49
52
26
14
71
10
4
3873
35
2
5
2
0
1
0
18
18
0
0
0
1
43
0
145
1
9
0
1
12
0
8
14
36
1
4
16
5
69
155
0
74
196
17
20
113
36
20
103
6
0
16
1
67
0
0
0
0
6
17
14
17
24
8
14
8
16
10
79
5
363
113
66
346
69
10
3
12
37
12
35
38
12
709
45
4
35
2125
218
35
125
10
12
5
0
6
0
1
18
9
353
9
15
116
109
2
175
5
2
6991
13
4
13
20
0
1
0
4
1
0
1
4
2
43
0
70
0
10
2
5
34
37
22
30
13
0
9
15
3
99
184
0
53
102
24
6
152
86
25
149
0
2
25
14
0
0
2
0
0
1
16
35
22
4
2
12
5
21
2
121
1
232
49
168
258
83
12
1
10
26
25
39
45
11
669
31
2
14
2548
189
18
107
9
8
0
2
4
2
5
57
25
164
6
16
83
42
8
167
2
2
5380
81
1
10
1
0
0
0
11
0
0
1
0
3
21
2
140
0
39
0
5
6
0
9
16
20
2
1
3
1
126
151
0
75
100
17
18
88
93
25
108
2
9
24
0
1
0
22
0
0
16
8
21
22
6
1
26
4
11
6
50
6
334
67
100
490
113
13
3
16
40
33
16
65
11
536
35
8
35
2014
193
57
125
65
5
4
0
4
2
4
81
28
224
9
33
102
70
7
136
5
12
7105
61
0
2
3
0
0
0
10
0
0
1
3
4
30
0
102
0
6
10
3
18
0
4
8
21
0
4
9
1
115
140
0
32
67
111
26
117
18
10
41
1
1
38
1
0
27
1
0
0
2
5
18
7
4
6
12
0
19
9
36
8
123
38
41
140
49
0
1
6
10
20
8
29
4
361
19
2
21
1296
240
14
169
26
3
4
15
13
0
12
27
15
185
9
4
82
86
5
117
14
2
5503
28
2
4
0
0
0
0
3
0
0
2
0
0
6
0
16
0
1
1
1
0
0
6
34
13
1
2
1
2
44
32
0
18
25
15
1
28
22
3
65
0
0
3
1
3
1
5
0
2
19
10
3
3
0
1
8
2
17
1
13
0
42
17
24
183
23
0
0
8
2
29
4
11
18
197
43
6
22
1090
111
5
25
34
1
2
0
5
0
0
47
1
60
2
5
19
39
1
39
2
0
2610
4
0
0
6
0
1
0
2
0
0
1
0
5
5
0
13
0
1
0
1
1
0
0
2
6
1
0
18
0
22
25
0
9
10
1
4
23
10
2
58
0
0
7
0
2
0
4
0
0
14
5
6
5
0
0
13
2
1
2
28
2
126
12
23
143
35
0
0
4
1
2
1
0
3
652
3
0
3
694
53
1
21
17
1
0
0
0
0
0
68
9
44
1
9
31
29
43
30
5
0
2749
45
3
12
2
0
0
2
6
2
0
0
1
3
36
0
112
1
14
4
3
9
19
24
4
38
7
6
40
28
77
127
0
42
115
44
9
92
38
22
72
5
12
33
5
18
2
17
2
0
13
15
12
17
5
0
14
4
46
0
94
4
193
46
41
194
84
3
1
7
1
55
19
13
8
389
55
3
31
3066
251
24
160
34
1
4
0
9
2
2
68
16
262
3
12
94
66
4
189
9
15
7293
235
10
5
1
0
0
1
17
1
0
0
1
6
34
0
175
0
27
2
2
18
9
33
35
26
0
20
19
9
153
225
2
81
194
16
16
137
118
19
196
3
4
39
7
12
2
25
0
4
17
12
93
49
39
11
36
15
41
13
153
4
445
50
124
392
102
9
3
28
19
56
5
54
61
538
50
10
21
3324
391
34
162
104
4
27
0
9
6
0
99
22
336
2
37
123
71
22
178
19
5
11495
21
4
7
3
0
0
0
1
1
0
0
0
0
19
3
33
1
1
1
3
19
6
11
4
4
0
1
4
0
45
100
0
33
47
18
5
48
15
9
34
1
3
16
2
0
0
5
0
1
3
24
3
7
10
2
6
16
6
10
29
10
212
9
66
305
43
5
0
10
20
30
11
47
1
444
25
0
7
1652
148
28
77
10
2
4
1
6
0
0
85
8
232
6
1
56
20
14
109
0
5
3818
27
1
5
1
0
0
0
4
6
0
1
1
5
10
0
32
0
6
0
5
5
0
3
8
0
0
3
1
1
30
75
0
34
68
9
10
38
15
7
126
0
2
21
0
0
3
2
2
0
2
13
2
17
2
11
19
10
19
9
50
5
83
10
33
106
32
1
1
5
13
10
18
3
53
257
7
5
11
1263
98
33
92
16
14
1
0
6
3
23
30
11
68
3
2
19
55
4
86
0
0
2972
117
0
6
10
0
2
0
27
4
0
5
3
4
34
7
140
2
14
5
13
15
2
18
12
56
1
8
7
7
126
164
0
87
75
23
8
82
78
19
94
1
0
24
19
46
36
109
0
5
68
23
25
42
15
0
18
15
27
13
110
2
401
34
79
342
72
5
3
15
43
43
16
38
34
529
75
22
114
2461
241
44
180
46
4
4
4
18
1
5
78
6
284
1
44
117
130
3
175
17
6
7141
7
0
0
0
0
0
0
1
2
0
0
0
0
3
0
8
0
0
0
0
3
4
0
2
3
0
0
0
0
6
5
0
1
8
4
0
6
2
0
2
0
0
0
0
0
0
1
0
0
2
1
2
0
6
0
1
0
0
0
0
0
30
1
0
46
21
0
0
5
0
0
1
0
1
51
0
0
1
194
17
2
11
1
1
0
0
0
0
0
22
0
11
0
1
10
0
0
2
0
0
434
26
2
10
13
0
0
6
2
0
0
0
1
2
8
0
71
0
10
1
2
11
2
12
10
12
2
2
9
2
80
128
0
24
202
10
2
64
49
19
83
4
15
17
0
0
2
0
0
0
24
11
10
14
8
3
35
4
33
2
37
2
178
75
39
269
54
0
1
18
37
27
7
16
6
558
23
4
11
2563
189
54
108
66
4
2
0
6
0
1
30
3
397
2
34
76
63
8
93
2
5
5330
115
4
7
9
0
4
4
11
0
0
0
12
24
80
0
301
0
27
7
2
9
4
18
26
56
5
9
20
8
154
281
2
64
175
27
30
200
111
34
230
1
134
42
7
5
0
86
0
0
19
95
45
59
29
6
60
12
58
22
201
8
561
106
130
638
180
12
2
37
43
53
23
74
31
971
55
14
55
5331
694
88
249
80
7
23
3
16
1
3
161
13
388
17
43
180
118
34
364
11
5
15704
27
0
3
1
0
0
0
29
2
0
0
0
7
42
0
82
1
23
3
13
7
0
11
4
14
0
3
11
2
93
210
1
43
82
24
8
186
114
35
188
0
6
26
2
1
0
3
0
0
13
5
10
14
31
0
14
3
25
17
48
6
292
96
74
263
89
1
6
30
32
25
3
16
11
450
17
10
49
2885
316
49
157
97
2
3
1
12
1
3
131
15
297
4
31
64
70
12
161
5
10
8361
21
0
7
1
0
0
0
9
0
0
0
0
1
1
0
17
1
5
0
2
6
0
6
0
4
0
0
4
27
28
65
0
25
46
7
12
22
21
24
18
1
0
8
1
6
3
3
0
0
4
4
4
23
3
0
5
0
3
0
2
0
111
28
15
87
30
0
1
10
2
7
2
3
3
309
8
1
6
724
80
3
27
14
2
1
1
0
0
0
17
2
72
0
2
29
11
5
49
0
1
2083
29
2
0
0
0
0
0
0
0
0
0
2
0
4
0
6
0
18
0
0
0
12
1
2
1
0
1
2
0
17
31
0
10
9
1
0
18
1
4
22
0
0
8
0
0
0
0
0
0
11
4
0
5
1
1
17
4
2
0
13
0
37
19
14
113
10
0
0
4
2
16
1
13
0
188
32
0
5
903
46
5
26
16
4
3
0
7
4
0
31
7
80
0
2
63
41
2
21
4
0
1519
64
3
13
19
0
0
0
40
4
0
4
1
1
37
0
136
0
53
7
21
25
0
24
21
17
0
5
13
0
104
313
7
67
132
19
34
126
63
29
102
4
3
43
0
1
0
0
0
1
2
48
6
12
32
1
47
33
36
7
183
3
359
70
51
257
111
2
5
19
13
21
8
23
12
334
66
2
27
2299
266
136
192
74
0
5
0
0
2
2
37
27
136
4
17
105
75
16
194
7
0
6608
5
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
1
0
0
4
0
0
5
0
0
0
0
0
0
0
0
0
123
0
0
0
74
3
0
0
0
0
0
0
0
0
0
34
0
4
0
0
0
3
0
0
0
0
360
1
0
4
0
0
0
0
0
1
0
0
1
0
7
0
29
0
10
10
1
0
0
1
3
6
0
0
0
0
15
39
0
14
45
8
1
5
15
4
21
0
0
2
0
0
0
0
0
0
0
1
5
0
1
0
2
0
0
0
2
1
326
2
15
75
19
0
1
1
19
0
2
1
0
246
13
0
1
663
34
3
21
3
0
0
0
1
0
0
49
1
40
1
5
15
6
0
28
0
0
1200
7
0
0
0
0
5
0
3
0
0
0
0
0
3
0
1
0
0
0
0
0
0
0
0
0
0
3
0
0
47
7
0
2
2
1
1
7
0
0
4
0
0
6
0
0
0
0
0
0
0
0
7
3
0
0
2
0
0
1
9
0
9
3
5
21
7
0
0
0
0
0
1
0
0
16
3
0
2
146
9
0
7
0
0
1
0
1
0
0
44
0
6
1
0
4
8
4
5
0
0
465
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
23
1
0
0
0
0
1
0
0
0
0
0
2
0
0
13
0
2
0
0
2
0
0
0
2
0
1
2
0
0
9
0
3
13
0
0
4
16
0
6
0
0
1
0
2
2
3
0
0
5
2
2
1
1
0
0
1
0
0
4
1
57
9
6
73
41
0
0
1
5
0
0
2
2
68
8
0
0
327
33
9
6
2
0
0
0
1
0
0
3
7
36
8
2
8
4
0
71
0
0
295
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
5
0
0
0
11
0
0
0
0
0
0
0
0
0
0
3
0
1
8
0
1
0
1
0
2
0
0
1
0
0
0
2
0
0
0
0
1
0
0
0
0
0
0
0
0
0
5
2
6
20
18
0
0
0
1
1
0
11
0
36
0
0
1
174
20
1
3
0
0
0
0
0
0
0
9
1
0
1
0
0
0
0
3
0
0
269
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
19
0
1
1
2
0
0
3
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
20
0
1
28
4
0
1
0
0
0
0
3
1
26
0
0
0
84
9
1
7
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
4
0
0
122
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
31
0
1
1
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
1
0
3
0
0
0
0
0
0
0
0
0
14
0
0
0
44
7
1
1
0
0
0
0
0
0
0
2
0
0
1
0
1
0
0
5
0
0
131
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
5
0
4
0
0
7
0
0
0
1
0
0
0
0
0
8
0
0
2
0
0
4
1
0
2
0
0
1
0
2
1
3
0
0
1
0
0
0
0
0
0
0
0
0
0
0
9
0
0
12
0
0
0
0
0
0
0
0
2
19
0
0
5
75
5
1
2
0
0
0
0
0
0
0
0
0
6
3
0
1
3
0
4
0
0
90
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
6
4
2
0
0
0
0
0
0
0
0
4
0
0
0
42
8
0
1
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
26
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
29
0
0
0
0
0
0
0
1
0
0
0
0
0
1
4
0
0
3
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
1
0
4
0
0
0
0
0
0
0
0
0
3
1
0
0
43
2
2
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
3
0
0
35
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
0
7
1
0
0
0
0
0
0
0
0
4
0
0
0
27
0
0
1
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
33
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
0
0
1
8
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
36
0
1
0
0
0
0
0
0
0
0
0
0
3
0
0
1
0
0
15
0
0
20
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
4
3
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
80
0
1
0
0
0
0
0
0
0
0
34
0
0
0
0
2
2
0
0
0
0
76
